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Abstract. Addressing a question of Gromov, we give a rate in Pansu's theo- 
rem about the convergence in Gromov-Hausdorff metric of a finitely generated 
nilpotent group equipped with a left-invariant word metric scaled by a factor 
i towards its asymptotic cone. We show that due to the possible presence of 
abnormal geodesies in the asymptotic cone, this rate cannot be better than 
712 for general non-abelian nilpotent groups. As a corollary we also get an 
error term of the form vol{B(n)) = en"- + 0{n 3r ) for the volume of Cayley 
balls of a nilpotent group with nilpotency class r. We also state a number of 
related conjectural statements. 
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1. Introduction 

In his fundamental paper on groups with polynomial growth |llj . Gromov ob- 
served that Cayley graphs of finitely generated groups with polynomial growth, 
when viewed from afar, admit limits that are Lie groups endowed with a certain 
left-invariant geodesic metric. This was a simple but basic step in his proof that 
groups with polynomial growth admit nilpotent subgroups of finite index. 
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In his thesis [l9j, Pansu estabhshed that, if we start with the Cayley graph of a 
nilpotent group, then there is a unique hmit. In other words, the sequence of met- 
ric spaces {Cay{T, ■^ps)}nef^ of scaled down Cayley graphs of the nilpotent group 
r with generating set S and word metric ps converges in the Gromov-Hausdorff 
topology |12) towards a certain explicit left-invariant subFinsler metric on a nilpo- 
tent Lie group: the Pansu limit metric on the asymptotic cone of T (see Figure 1). 

The goal of this note is to study the rate of convergence in Pansu's theorem 
and give quantitative estimates. This question was posed by Gromov in |13[ §2C 
Remark 2C2(a)]. It requires approximating (with explicit bounds) word metric 
geodesies in F with subFinsler geodesies in the Lie group that is the asymptotic 
cone of F and vice-versa. This problem is intimately connected to the underlying 
geometry of nilpotent Lie groups endowed with left- invariant subFinsler metrics. 

One of our key findings is that the quality of the error term in Pansu's theorem 
is related to the presence or the absence of so-called abnormal geodesies in the 
asymptotic cone. These geodesies do not exist in classical Riemannian or Finsler 
geometry, but are typical in subRiemannian or subFinsler geometry (see |18j). We 
show that their presence worsens the error term in the convergence to the asymp- 
totic cone for general nilpotent groups. For example, if F = Z", the free abelian 
group of rank n, or if F = iJ2n+i(Z), the 2n + 1-dimensional Heisenberg group, 
equipped with a word metric, then the asymptotic cone of F bears no abnormal 
geodesies, and it can be shown that the convergence to the asymptotic cone is best 
possible, namely with a rate i. On the other hand, if F = H^ilj) x Z, the speed of 
convergence towards the asymptotic cone depends on the word metric, and, while 
for some generating sets the speed may be optimal, i.e., in i, we show that, for 
some choices of generating sets, the rate of convergence is no faster that . This 
is due to the fact that the asymptotic cone H^{M) x M admits abnormal geodesies 
in the direction of the second M factor (see Figure 2 and Figure 3). In particular, 
we exhibit two word metrics on Hj,{'L) x Z that have isometric asymptotic cones 
and yet are not (1, C)-quasi-isometric for any constant C > 0, answering negatively 
a related question raised by Burago and Margulis [1 . 

For general nilpotent groups, we obtain a rate of convergence in 0{n-3^) if r > 2, 
and 0(n^2) if r = 2, where r is the nilpotency class of F. The case r = 2 is a 
simple consequence of a result of Stoll [2T^ and we use it to obtain the exponent 
for general r. The above example on H^iTj) x Z shows that this error term is sharp 
for groups of nilpotency class 2. However, it is likely not to be sharp for groups 
of nilpotency class 3 or more and we conjecture that the exponent i holds for all 
nilpotent groups and is therefore independent of r. 

The rate of convergence in Gromov-Hausdorff metric towards the asymptotic 
cone implies a rate of convergence in the volume asymptotics of Cayley balls. In 
particular, we obtain as a corollary that, for every nilpotent group F with generating 
set S [S finite, S = S^^ and 1 G S"), we have that 



(1.1) 



\S''\=csn'^ + Osin'^'^-), as n -> +cx). 
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Figure 1. The unit ball for the Pansu limit metric da of the 
Cayley graph of the discrete Heisenberg group H3 (Z) with standard 
generators (see later in Section [5] for an explicit formula for ^3). 



where Pr = for r > 2 and 5" is the ball of radius n in the word metric and 
cs > a constant. 

StoU had showed in [21] that one can take /32 = 1 for groups of nilpotency class 
at most 2, but nothing seemed known for higher-step groups, even though it is a 
folklore conjecture that /?,■ = 1 should hold for all r. We also note that the very 
fact that an error term exists at all is also a distinctive feature of nilpotent groups. 
Indeed, there is a class of (non-discrete) groups of polynomial growth (of the form 
Z, where Z acts by an irrational rotation with angle 0), which are solvable 
but not nilpotent, for which it can be shown that the volume asymptotics (here 
vol{B[n)) ~ cn?) admit no error term whatsoever if 9 is chosen carefully [5]. 

In this note we present the aforementioned results and give some information on 
their proofs, although full details will be given elsewhere due to lack of space. 

The note is organized as follows. First, we state our main result about the rate of 
convergence to the asymptotic cone. Theorem 12.21 below, and explain the strategy 
of the proof and its main ingredients. In the second part of the paper, we present 
the example showing the sharpness of the exponent ^ for step-2 groups (Theorem 
IS.ll and Proposition [221) • We then describe some ideas in the proof of the sharpness 
result, in particular a detailed study of the geometry of subFinsler metrics on the 
Heisenberg group and its direct product with M. Finally, in the last part of the note, 
we prove the volume estimate discuss the volume asymptotics conjecture, and 

its relation to some well-known conjectures in subRiemannian geometry. 
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2. The rate of convergence to the asymptotic cone 

We now recall Pansu's description of the asymptotic cone of a nilpotent group 
and state our main theorem. Let F be a torsion-free nilpotent group generated by 
a finite set S (we assume 1 G S and S^^ — S). It is well-known "201 that F embeds 
as a co-compact discrete subgroup of a simply connected nilpotent Lie group G, 
its Malcev closure. Let g be the Lie algebra of G. One can associate to g another 
nilpotent Lie algebra, called the graded Lie algebra of g and denoted by goo by 
setting 

goo = ©oig(^V0**+'\ 

where g^'^^'' = [flifl'''''] is the central descending series of g and where the Lie 
bracket is defined in the natural way by the formula [x mod g^*"''^^ y mod g'--'"''^^] = 
[x, y] mod g(*+J+i) for x e g^*' and y € g^-'^. 

The exponential map establishes a diffeomorphism between g and the Lie group 
G and between goo and a simply connected Lie group Goo- We denote the group 
law on Goo by a; * y to distinguish it from the group law on G, for which we simply 
write X ■ y. The projection Lie algebra homomorphism 

(2-1) 7r:g->g/[g,g], 

lifts to a group homomorphism tt : G — >■ g/[g,g] which, by a slight abuse of nota- 
tion, we also denote by tt. The image 7r(F) is a discrete co-compact subgroup of 
the vector space g/[g,g] generated by 7r(S'). In particular tt{S) defines a norm on 
o/lfljS] whose unit ball is the convex hull of tt{S). We call this norm || • ||s the 
Pansu limit norm of the pair (F,5). 

Viewing g/[g,g] as a subspace of the graded Lie algebra goo, we may define a 
left-invariant subFinsler metric on Goo with horizontal subspace g/[g,g] and norm 
II • lis. In other words, there is a left-invariant geodesic metric doo on Goo defined 

by 

doo{x,y) inf{L(7)}, 
where the infimum is taken over all piecewise linear horizontal paths 7 from 7(0) = x 
to 7(1) = y, and L^j) is the length of 7 measured using the the Pansu limit norm 
II • lis. A piecewise horizontal path is by definition the concatenation of finitely 
many segments of one parameter subgroups of Goo of the form {exp(iX)}jg[Q for 
some X e g/[g,g]. 

The distance doo is geodesic and left-invariant by definition. We call it sub- 
Finsler, because the norm || • ||s is not a Euclidean norm but a polyhedral norm. 
It is not a Finsler metric however (if g is non-abelian), because the norm is only 
defined on a subspace of the Lie algebra. It can be checked that this subspace 
g/[g,g] generates the whole Lie algebra. This implies (Chow's theorem [15]) that 
every two points in Goo can be joined by a piecewise linear horizontal path and thus 
doo is well-defined. We note finally that it can be shown [1] that any left-invariant 
geodesic metric on a connected Lie group is a subFinsler metric for some norm on 
a generating subspace of the Lie algebra. 

We call the distance doo the Pansu limit metric of (F,5). Pansu showed in 
his thesis that (Goo, doo) is the asymptotic cone of {T,ps)- More precisely he 
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showed that the sequence of renormahzed Cayley graphs CayiV, nPs) '^^ ^ 
verges towards (Goc^oo) in the Gromov-HausdorfF topology on pointed metric 
spaces (based at id). Here ps is the left-invariant word metric on F defined by 
psix, y) := inf{n G N; x~'^y G S"}. 

For any R > 0, set Xoo{r) := {Bd^{id, R),doo), where Bd^{id,R) is the closed 
ball of radius R in (Goo, doo)- Similarly, we set Xn{R) ■= (i?s(id, Rn), ^ps), where 
i3s(id, Rn) is the closed ball of radius Rn in the Cayley graph (T, ps). Then 

Theorem 2.1 (Pansu [19 ). For every R > 0, Xn{R) converges to X^oiR) in the 
Gromov-Hausdorff topology. 

Recall that the Gromov-Hausdorff metric between any two compact metric spaces 
{X,dx) and (Vjdy) is defined as 

dcHiX, Y) inf{dHaus.z(^, Y);Z^XUY,dz admissible}, 

where an admissible metric dz on the disjoint union Z = X UY is a distance on Z 
which coincide with dx on X and with dy on Y. 

Here is our main result: 

Theorem 2.2. There is a positive constant ar > depending only on the nilpotency 
class rofV such that, as n ^ +oo, 

dGH{Xnil),Xoo{l)) = Osin-''-). 

Moreover one can take ai = 1, Q!2 = ^ and ar — ifr>2. 

Note that X„(l) as a set is the ball of radius n for the word metric ps on F. 
Note also that by scaling, this also implies that 

dGH{Xn{R),X^{R)) = OsiR^-^'-n-'^'-), 

for every R > 0. 

Theorem 12.21 addresses a question of Gromov [13l Remark 2C2(a)]. Speaking of 
the Gromov-Hausdorff distance between X„(l) and Xoo(l) he says "any bound on 
these distances would be a pleasure to have in our possession, even in the case of 
word metrics on F" . 

Although we have proved Theorem l2.2l for word metrics on F only, using Burago's 
theorem [7], one can adapt our arguments and prove a similar result (at least with 
ttr ^ l/2r) for F-invariant Riemannian metrics on the Malcev closure G of F and 
more generally for F-invariant coarsely geodesic metrics on G. We will not pursue 
this here. 

Our result is sharp for r — 1,2. The sharpness in case r = 2 is discussed below 
and is related to a conjecture of Burago and Margulis [1^ and to the presence of 
abnormal geodesies in the asymptotic cone. However, we believe that the exponent 
is not sharp for r > 2 and that the exponent ^ holds for all r ^ 2. Proving this 
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would require a deeper understanding of the subFinsler geodesies of doc that we 
have so far. The proof of Theorem 12.21 is to a large extent an effectivization of 
Pansu's proof, where we have to replace several compactness arguments used by 
Pansu by effective arguments with explicit bounds. The exponent i when r = 2 
is deduced from a theorem of StoU [21 and Stoll's result is also used in order to 
obtain the exponent for r > 2. 

3. Comparison of metrics on a nilpotent Lie group 

In order to prove Theorem 12. 2[ one needs to first have some understanding of 
the large scale behavior of subFinsler metrics on nilpotent Lie groups. Given two 
left-invariant subFinsler metrics di and d2 on a simply connected nilpotent Lie 
group G, the following gives a simple criterion for when they are asymptotic and 
also gives an error estimate. 

Proposition 3.1. Given two left-invariant subFinsler metrics di and d2 on G, the 
following are equivalent: 

(i) t(id!g) asg^co mG, 

(ii) the projection under t: (see (j2.1l) ] of the unit halls o/||-||i and \ \-\\2 coincide, 

(iii) |(ii(id,5) - (i2(id,g)| = 0{di{id,gY^~), as g oo in G. 

The norms || -Hi and || -112 are the norms used to define di and ^2- respectively, as 
recalled in the preceding section. Similarly, one can prove that (G, di) and (G, ^2) 
have isometric asymptotic cones if and only if the normed vector space 0/[0, g] en- 
dowed with the projection of || • ||i is isometric to the same space endowed with the 
projection of || • II2. 

Item (ii) in the above proposition can also be replaced with 'the projection under 
TT of the unit balls of di and d2 coincide'. In this form the proposition applies also 
to word metrics, instead of subFinsler metrics, that is the pseudo-distances on G 
of the form dij{x,y) = inf{n G fi;x^^y G U"}, where t/ is a bounded symmetric 
neighborhood of id in G. 

The above dealt only with G-invariant metrics. For Theorem l2.21 one also needs 
to consider metrics on the discrete co-compact subgroup F, or more generally F- 
invariant metrics on G. This is more involved, because small errors made in dis- 
cretizing at various places in the group can accumulate and generate a large error 
in the end. 

Let G be a simply connected nilpotent Lie group and F a discrete co-compact 
subgroup of G. Let ps be the left-invariant word metric on F associated to a finite 
symmetric set S. The following result is very closely related to Theorem 12.21 and 
gives an estimate of the error term between ps and G-invariant subFinsler metrics 
on G. 

Theorem 3.2. Let d be a left-invariant subFinsler metric on G. The following are 
equivalent: 
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(i) J^Wn) ^ 1. as 7 ^ oo 

(ii) the projection under tt (see (|2.ip ) of the unit ball of \\-\\d is the convex hull 
ofiriS), 

(iii) |c?(id,7) — ps(id,7)| — 0{d{id,j)^ ""■), as ^ oo inT, where Or is as in 
Theorem \2.2l 

This is consistent with Proposition 13.11 because Ur ^ ^. One may wonder how- 
ever if, given S and ps, there is a distinguished G- invariant subFinsler metric on 
G that best approximates ps- A good candidate for this is the following choice of 
subFinsler metric, which we call the Stall metric associated to (F, S). 

Identifying G with its Lie algebra q via the exponential map, we may view the 
finite symmetric set S* as a subset of g and take its convex hull. It spans a vector 
subspace Vs of g. Let || • \\s be the norm on Vs whose unit ball is the convex hull 
of S. Then || • ||s induces a left-invariant subFinsler metric ds on G, which we call 
the Stoll metric. 

Conjecture 3.3. There is a constant C = C{S) > such that 

|ps(id,7)-rfs(id,7)KC, 

for all 7 G F. 

In a very elegant short paper [3T] M. Stoll proved this clairrQ when the nilpo- 
tency class of F is at most 2. It remains an open problem for r > 2. In fact, even 
the existence of some G-invariant metric on G that lies at a bounded distance from 
ps seems unknown. 

Of course, by Proposition 13.11 the Stoll metric and the G-invariant Pansu limit 
metric (induced by || • ||oo) are asymptotic, but the Stoll metric seems to capture 
the finer behavior of the word metric. 

The fact that Coniecture l3.3l holds for r = 2 has the following simple consequence. 
Let 7r2 : G — >■ G/G'-^-' be the projection homomorphism modulo G^'^-' = [G, [G, G]] 
and let d^^^s) be the Stoll metric on G/G^^'^ associated to tt2{S). 

Lemma 3.4. There is a constant C = C{S) > such that for every u € G/G^'^\ 
there zs 7 G F with ps(id,7) ^ (i7r2(5)(id, u) and such that dT^^(^s){''^2{l)-,u) ^ G. 

This lemma will be helpful in the proof of Theorem l2.2l in order to approximate 
a subFinsler geodesic by a word metric geodesic. 

4. From continuous geodesics to discrete ones and back 

We now give a brief sketch of the proof of Theorem l2.2l For the sake of simplicity 
we will assume that the Lie algebra g is isomorphic to its graded goo- Additional 
technicalities arise if this is not the case, but they do not affect our convergence 



StoII's definition of dg is slightly different, but it is easy to see that it yields the same distance. 
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rates. In what follows we identify the Lie group with its Lie algebra via the exponen- 
tial map. On Qoo there is a natural one-parameter group {5t}t>o of automorphisms 
called dilations, and defined by the formula St{x) = t^x if x £ fl^'Vfl^*^"'^''- The 
dilations scale the subFinsler metric doo nicely and we have: 

(4.1) doo[5t{x),5t{y)) ^tdoo[x,y). 

Theorem 12.21 can be easily deduced from the following proposition. We recall 
that _B5(id, n) is the ball of radius n in F for the word metric ps and doo is the 
associated Pansu limit metric on the asymptotic cone of T . 

Proposition 4.1. Let n e N, then, for a,, as in Theorem \2.2[ 

(i) for every 7 G Bs{id,n), there is y <£ Bd^iid, 1) such that doo(y, <5j. (7)) — 
0{n~r^, as n 00, 

(ii) for every X £ Bd^{id,l) there is £ Bs(\A,n) such that doo{x,dx{'-fx)) = 
0{n~"''), as n — >■ 00. 

The two parts of the proposition are fairly distinct. The first one follows imme- 
diately from Proposition l3.ll because yOs(id, 7) ^ (is(id, 7) for all 7 G F, where ds is 
the Stoll metric defined in the previous section. The second part of the proposition 
lies deeper as we need to approximate a doo-geodesic in G with a pg-geodesic in F. 

This is done by first splitting a doo-geodesic in G between id and 5n{x) into 
m ~ intervals of equal length, so that 5n{x) = yi • . . . ■ ym- Then one shows 
using the Campbell-Baker-Hausdorff formula combined with Lemma W?^ below that 
yi ■ ■ ■ ■ ■ y-m can be approximated by 7r2(?/i) • . . . • T^2{ym) with only an error of or- 
der at most . Here iT2{yi) S G/G*^'^^ is viewed as an element of G by viewing 
0/0^^^ © 0*-^V0^^^ ^ subspace of ~ 0oo- Finally one applies Lemma which 
itself relies on Stoll's result [ZT, in order to approximate each TT2{yi) by a suitable 
element of F and this ends the proof. 

The approximation of t/i • . . . • ym by 7r2(?/i) • . . . • 7r2(ym), as well as the proof 
of Proposition 13. II relies mainly on the Campbell-Baker-Hausdorff formula and the 
following simple fact, also used in [TD], which is itself a version of the classical 
Gronwall's lemma. We note that a similar argument was used by the second- 
named author in |17i Appendix]. 

Lemma 4.2 (Gronwall-type lemma). Let G he a Lie group. Let \\-\\ he some norm 
on the Lie algehra of G and let de('j ') be a Riemannian metric on G. Then, 
for every L > 0, there is a constant G = G(dej IMI ; ^) > with the following 
property. Assume ^1,^2 '■ [Oil] ~^ G are two piecewise smooth paths in G with 
Ci(0) = ^2(0) = id. Let e Lie{G) he the tangent vector pulled hack at the 
identity by a left translation of G. Assume that sup^^jQ j^j ||^j'(i)|| ^ L, and that 
lieiW-?2WllL2([oa]) Then 

4(Ci(l),6(l)) ^Ce. 

Note that the only reason for splitting the original doo-geodesic into m pieces is 
to be able to have long enough pieces so that the projection to G/G^^^ can be well 
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approximated by a p5-geodesic using Lemma 13.41 Had we had Conjecture 13.31 at 
our disposal, both parts of Proposition 14. II would follow directly from Proposition 
13.11 and in the second part the coefficient would be as good as in Proposition 
13. 1[ namely K 

Regarding Proposition 13. II itself, we believe that the exponent i can be replaced 
with i even if r > 2. We have checked this only when r ^ 4 so far. Combined with 
Conjecture 13.31 having the exponent 1/2 would imply that one could take ar — ^ 
in Theorem 12.21 also . at least for graded nilpotent groups. 

StoU's proof of Conjecture 13.31 for r ~ 2 relies on a good understanding of 
geodesies for the ds metric, and in particular the fact that every point in G can be 
joined by a dg-geodesic that is piecewise horizontal linear with a bounded number 
of distinct linear pieces. Despite the fact that Lemma 3 in [21] does not hold for 
r ^ 3, this latter property is likely to hold for all r. 

5. Abnormal geodesics, the Burago-Margulis conjecture and the 

sharpness of theorem 12.21 

We now pass to the second part of this note, which concerns with the construction 
of a specific example showing that Theorem 12.21 is sharp for groups of nilpotency 
class 2. The fact that the best exponent a2 is ^ instead of 1 is somewhat surprising, 
not only because ai = 1, but because of the fact that for the archetypal examples 
of step 2 groups, namely the Heisenberg groups, the best exponent is also 1, for 
any choice of generating set, see [T3]. 

In fact this issue is related to another surprising phenomenon of subRiemannian 
geometry, namely the existence of abnormal geodesics, see [18]. Loosely speaking, 
these are geodesics, say connecting two points x and y, such that the endpoints of 
the e-variations of that geodesic do not cover a full ball (for a Riemannian metric 
in some chart) of radius > Cs around y, for some positive C. So typically, even 
when X y, ii the geodesic connecting x and y is abnormal, one will be able to 
find points z near y at distance say e from ?/ in a Riemannian metric that are not 
at distance d{x, y) + 0{e) from x. 

Abnormal geodesics do not exist in Riemannian geometry as one can see from 
the first variation formula, and they are a distinctive feature of subRiemannian 
geometry. A typical example is provided by segments of one parameter horizontal 
subgroups in the free nilpotent Lie group of step 2 and rank at least 3. 

In this section, we consider the group G = M x iJ3(M), the direct product of the 
3-dimensional Heisenberg group and the additive group of M. We write an element 
of this group as g = (u; x, y, z) ii g = (u,exp(xA + yY + zZ)), where (X,Y,Z) 
forms a basis of the Lie algebra of H^{M) such that [A, Y] = Z. It turns out that, 
if one puts a subFinsler product metric on G starting with a subFinsler (but not 
Finsler) metric da on iJ3(R), say d((0, id), (t, g)) = \t\ + d3{g, id), then the segments 
{(i, id)}tg[a_f,] are abnormal geodesics. Indeed, since Z is the central direction in the 
Lie algebra of H^iM), the points (1, exp(£Z)) are at distance at least 1 + c^/e from 
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Figure 2. The section of the ball m the plane y — 0; note the 
cusps where the vertical direction is squashed. 

(0, id) and not l + 0(e) as would be the case had been a Finsler (or Rieniannian) 
metric on H^{M.). 

For this reason, it is easy to cook up examples of subFinsler metrics di and 
^2 on G that are asymptotic and yet have \di{id,g) — d2{id,g)\ ^ di{id,g)^ for 
arbitrarily large g, hence showing that the exponent 1 — i in Proposition 13.11 
is sharp when r — 2. Indeed, simply take || • ||i = \v\ + max{|x|, |y|, |z|} and 
II • II2 = 1^ I + max{|x|, \y\} for the norms defining the subFinsler metrics di and d2. 
Note that in this example di is Finsler, while ^2 is only subFinsler with horizontal 
subspace R x {RX e WY). 

An analogous example in the discrete group G(Z) H^{7j) x Z was given in 
[B] in order to disprove a conjecture of Burago and Margulis. Let pi and p2 be the 
left-invariant word metrics on G(Z) induced by the finite generating sets 

5i :={(l;0,0,l)±\(l;0,0,-l)±\(0;l,0,0)±\(0;0,l,0)±i}, 
52 {(1; 0, 0, (0; 1, 0, 0)±\ (0; 0, 1, 0)±i}, 

respectively. Then it follows from Theorem 13.21 that pi and p2 are asymptotic in 
the sense that ^ig^ tends to 1 as 7 tends to +00 and thus that (G(Z),/9i) and 
(G(Z),p2) have isometric asymptotic cones. However, if 7„ = (n;0,0, n), then one 
checks easily that pi(id,7„) = n while /92(id,7,i) — n ^ ^/n, see |6i. A picture of 
the unit ball of the asymptotic cone of (G(Z), pi) is given in Figure 2. 

In [1] Burago and Margulis had conjectured that on any discrete group F any 
two left-invariant word metrics pi and p2 satisfying — >■ 1, as 7 — >■ 00, must 
be at a bounded distance from each other, namely |pi(id,7) — p2(id,7)| ^ G for 
all 7 € F. This is certainly the case in and Krat [15] established it for the 
Heisenberg group and for word hyperbolic groups. Abels and Margulis proved an 
analogous result for word metrics on reductive Lie groups. However, the above 



RATE OF CONVERGENCE, ASYMPTOTIC CONES AND SUBFINSLER GEOMETRY 11 



example shows that it fails in general. 

It turns out that a much stronger property holds for the word metrics pi and p2 
defined above on G(Z). We prove: 

Theorem 5.1. Even though the two C'ayley graphs are guasi- isometric and have 
isometric asymptotic cones, there is no C > such that (0(2), pi) is {I, C)-guasi- 
isometric to (0(2), ^2)- 

Recall that a map <j) : X Y between two metric spaces {X, dx ) and (Y, dy ) is 
called a (1, C)-quasi-isometry if dx{a, b) — C ^ dY{4>{a), </>(&)) dx{a, b) + C, for 
all a,b ^ X, and every y g F is at distance at most C from some element of (j>{X). 

This theorem is in sharp contrast with what happens in the Abelian case, where 
it is a simple matter to establish that two word metrics on Z'' have isometric as- 
ymptotic cones if and only if they are (1, C)-quasi- isometric for some C > 0. 

Let doo be the Pansu limit metric on the asymptotic cone of {G{Z),pi). It is 
easy to see that 

doo(id,(i,g)) = |t| +d3(id,5), 

where ^3 is the subFinsler metric on H3{R) associated to the £^ norm + \y\ on 
the horizontal subspace M.X WV. See Figure 1 for a picture of the unit ball of 

(iJ3(M),d3). 

Theorem 15.11 is a simple consequence of the following proposition, which shows 
the sharpness of the exponent ^ in Theorem 12.21 for step-2 groups. 

Proposition 5.2 (Sharpness of a2 ~ ^). Let X\ — (iJp^ (id, n), j^pi) and X^o '■— 
{Bd^iiA, \),doo)- Then there is c > such that 

dGH{X^,Xac,) > —j=- 

By contrast the convergence for — {Bp^i^iA, n),^p2) is in O(^), hence much 
faster. 

The proof of Proposition 15.21 relies on some geometric considerations pertaining 
to the precise form of geodesies in the asymptotic cone (G(R), doo) and some of its 
finer geometry. The key to it of course is the existence of the abnormal geodesic 
{{t; 0, 0, 0)}tg[o.i] in G'(R). In the next two sections, we give a sketch of the proof. 

6. Fine geometry of the Heisenberg group equipped with the Pansu 

METRIC 

We discuss here the geometry of the Pansu limit metrics on ^3 (R) and R x H3 (R) , 
and state the geometric ingredients needed for Proposition [521 
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The asymptotic cone of the discrete Heisenberg group (Z) endowed with stan- 
dard generators {(1, 0, 0)^^, (0, 1, 0)^^} is the real Heisenberg group iJ3(M) endowed 
with the subFinsler metric induced by the £^ norm \x\ + \y\ on the horizontal 
subspace M.X MY of the Lie algebra. A picture of its unit ball was given in Fig- 
ure 1. This picture is borrowed from where we computed the precise form of 
geodesies in (iJ3(M), ^3). 

Geodesies in (iJ3(R),(i3) are horizontal paths and can thus be described accu- 
rately by their projection to the (x, 2/)-plane, say {x{t), y{t)). There are three kinds 
of geodesies between id and a point g = (x, y, z) £ H^{S). 

(i) geodesies of "staircase type" where x{t) and y{t) are both monotone (see 
Figure 4, curve c). This happens if and only if |z| ^ ■'^j 

(ii) 3-sided arcs of square with sides parallel to the a;-axis and y-axis (see Figure 
4, curve a). This happens if and only if < \z\ < max{|a;|, |y|}^ — 

(iii) 4-sided arcs of square with sides parallel to the x-axis and y-axis (see 
Figure 4 curve h). This happens if and only \i\z\ > max{|a;|, |y|}^ — 

This classification follows easily from the solution to Dido's isoperimetric prob- 
lem in the plane equipped with £^ norm (see [S] and the Appendix to [5]). The 
uniqueness issue for geodesies is easily addressed: geodesies of staircase type be- 
tween id and g are never unique unless \z\ = \xy\/2. The 3-sided arcs of square are 
unique and so are the 4-sided ones except if x or y is 0. 

For more information on the geometry of polygonal subFinsler metrics on the 
Heisenberg group, we refer the reader to the nice recent preprint by Duchin and 
Mooney [TO] , 

Accordingly, it is a simple matter to give an exact formula for 1^3. We obtain: 
(i) If \z\ ^ ^, then d3(id, (x,y,z)) - |x| + |y|, 
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Figure 4. Geodesies in the Pansu metric ^3 on the Heisen- 
berg group i?3(R). There are three kinds of geodesies. The 
curve a is the projection of an example of a geodesic with 3 
sides. It connects (0, 0) to a point in the triangle with vertices 
(1,0), (1/3,0), (1/2, 1/2). The curve b is the projection of an ex- 
ample of a geodesic with 4 sides. It connects (0, 0) to a point in 
the triangle with vertices (0, 0), (1/3, 0), (1/2, 1/2). The curve c is 
the projection of an example of a geodesic of staircase type. It 
connects (0, 0) to a point (x, 1 — x) with x € (0, 1). 

(ii) If 1^ ^ \z\ ^ max{|x|, \y\}'^ - then rf3(id, ix,y,z)) = max{|x|, |y|} + 

2\z\ 

max{|a; I , |y | } ' 

(iii) If max{|x|, M <c 1^1, then d3(id, {x,y, z)) = 4y^|z| + ^- |:r| - |y|. 

The proof of Proposition [5?2] relies on a study of extreme points in the unit balls 
of ds and doo ■ A collection of points 171 , ... , gk in the unit ball is said to be a 
collection of extreme points if d(gi,gj) = 2 for every i ^ j. 

It is easy to see that in the unit ball for the £^ norm in M*^ there is a unique 
collection of extreme points of size 2k, namely the vertices. We prove an analogous 
characterization of extreme points in ^[^{M.) and M x H^{M.): 

Lemma 6.1 (Extreme points). (i) Suppose gi,...,g4 is a collection of ex- 

treme points in the unit ball of {Hs{M.),ds). Then there are a,b G [5,1] 
such that this collection is {(a, 1— a, a(l— a)), (1— a, a, — a(l— a)), (—6, — (1— 
6), 6(1 - b)), (-(1 - b),-b, -6(1 - 6))}, see Figure 5. 
(ii) Suppose gi, . . . , g^ is a collection of extreme points in the unit ball of (M x 
_ff3 (R) , doo ) • Then this collection is 

{(1;0,0,0),(-I;0,0,0),(0;gi),(0;52),(0;ff3),(0;ff4)}, 
where 51, ... ,54 are as in item (i). 

This lemma has the following simple consequence for isometrics of Xqc ~ (id, 1). 
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Figure 5. A collection of four extreme points in Bd^iid, 1). The 
extreme points hi, ... ^h^ are at distance 2 from one another and 
we show the projection of geodesies connecting them. 

Lemma 6.2. Any isometry (p : X^o — >■ X^o preserves the pair {(1; 0, 0, 0), (—1; 0, 0, 0)}. 

But the above classification of extreme points is crucial to establish the following 
characterization of almost mid-points of extreme points. 

Lemma 6.3 (Almost mid-points of extreme points). Suppose hi, . . . ,hi are 4 points 
in _Bc;3(id, 1) such that d3{hi, hj) ^ 2 — e for every i ^ j. Let p g Bd3{id, 1) be such 
that (i3(id,p)-|-(i3(id, hi) ^ d^ip, hi)+s for every i = 1, . . . ,4. Then d3(id,p) — 0{e) 
as e — > 0. 

Finally Lemma l673l is used to establish the following main technical lemma needed 
in the proof of Proposition 15.21 

Lemma 6.4 (Almost extreme points). Suppose we are given 5 points gi, . . . , gs in 

Bd^{id, 1) in G{R) = R x H^iR) such that £ioo(ffz,5j) ^ 2 - e for all i ^ j. Let 
g — (w; X, y, z) e (id, 1) be such that doo{g, gi) ^ 2 — e for every i = 1, . . . , 5. 
Then as £ ^ 0, either \v\ — 0(e) or \v — 1\ — 0{e) or \v + 1\ — 0(e). 

We note that in the unit ball of _ff3(M), e-extreme points (i.e., points hi,...h4 
as in Lemma 16. 3|) are not necessarily 0(e) away from genuine extreme points; in 
general they are only 0(-y/e) away. The fact that this holds with 0(e) in the unit 
ball of R X i?3(R) for the two points close to (1; 0, 0, 0) and (—1; 0, 0, 0) is a manifes- 
tation of the presence of the abnormal geodesic {(t; 0, 0, 0)}tg[o_i] and is the heart 
of the matter here. 

The proof of Lemmas 16.11 16. 2[ 16.31 and 16.41 relies on the above classification of 
geodesies in (i73(R),d3) and the formulas for the distance 1^3 recalled above. 

7. Proof of Proposition 15.21 

Set e„ := dGH(X^, X^a). By definition of the Gromov-Hausdorff metric, there 
is a (1, 4e„)-quasi-isometry (/)„ : X^o X}^. Hence there are points x„ and ?/„ in 
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Xoo that lie at distance at most 4£„ from (1; 0, 0, -) and (1; 0, 0, — -), respectively. 
But by Theorem [311 0, 0, n), (n; 0, 0, -n)f ~ doo((n; 0, 0, n), (n; 0, 0, -n)), 

i.e., the ratio tends to 1, as n — > +oo. However, (ioo((?^; 0, 0, n), (n; 0, 0, — n)) = 
^3(0,0, 2ri) > Cy/n^ for some c > 0. It follows that doo{xn,yn) > c/y/n — 8£„. 

Therefore we are left to show that doc,{xn,yn) = 0(en)- The sequence (f>n con- 
verges to an isometry of Xoc- By Lemma l6.2l we may assume (up to precomposing 
all 4)n by the isometry v — > ~v) that (f) fixes the point (1; 0, 0, 0). It follows that x„ 
and Un converge to (1; 0, 0, 0). Let tt denote the projection G'(R) -> R'^ modulo the 
commutator subgroup. Note that n{Xoo) is the unit ball in M'^ and has 6 vertices 
among which (1; 0, 0). Considering the 5 remaining vertices and the map tto 0„, we 
obtain points 51,...,. 95 e X^a such th&t d 00 {gi, 9 j) ^ 2-ry„ and rfoo(ffi,a;„) ^ 2-?7„, 
where 77,1 — 4e„ + i (observe that tto 0„ is an 77„-submetry). Since a:„ — >■ (1; 0, 0, 0) 
as n — > +00, it follows from Lemma [6.41 that a;„ is 0(f7„) close to (1; 0,0,0). The 
same applies to yn obviously, and hence dQo{xn,yn) = 0(£„) as desired. 

8. ASYMPTOTICS FOR THE VOLUME OF CAYLEY BALLS AND SPHERES 

We now pass to the third part of this note and record some applications of our 
main theorem to volume asymptotics for Cayley balls and Cayley spheres in finitely 
generated nilpotent groups. 

In the asymptotic cone, the metric doo scales nicely under the dilation automor- 
phisms, see (|4.ip . Hence the volume of balls obeys the law vol{Bd^{id,t)) — Cf^, 
where C = vol{Bd^{id, 1)). Here d is the Hausdorff dimension of {Goo, doo)- It is 
an integer, given by the Bass-Guivarc'h formula ^l4l [3]: 

where dk — dimg^'''> /g^''^^\ Combined with Theorem 12.21 this gives: 

Corollary 8.1 (Volume asymptotics for balls). Let T be a nilpotent group generated 
by a finite set S with S = and 1 G S. Let Bs{n) — S*" be the ball of radius n 
centered at id for the word metric ps induced by S. Let r be the nilpotency class of 
r. Then there is /?,- > such that 

\Bs{n)\ = csn'^ + Osin'^"^'-), as n ^ 00 

and one can take f3r — 1 if r ^ 2 and (3^ = if r > 2. 

When r is torsion-free, the constant cs above is the volume of the unit ball of 
the asymptotic cone i?d^(id, 1) endowed with the Pansu limit metric, where the 
Haar measure is normalized so that in the Abelianization 7r(r) has co-volume one 
in 7r(G) = 7r(Goo)- Here tt : G ^ G/[G, G]. 

We recall that the asymptotics without error term was proved by Pansu in |19j 
and that the case r ^ 2 is a result of Stoll 21 . We believe that our error term for 
r > 2 is not sharp and that the following holds: 

Conjecture 8.2. We have \Bs{n)\ — csn"^ + Os{n'^^^) for all finitely generated 
nilpotent groups. 
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The error term in the volume asymptotics for bahs Bs (n) in the Cayley graph of 
r is of course related to the volume of spheres Ss{n) — Bs{n)\Bs{n—l). Clearly, 
if one has the asymptotics |i?5(n)| = csn'' + 0{n'^~°') for some a ^ 1, then one 
also have |S's(ri)| = 0(n''~"). However, the knowledge of an upper bound on the 
size of the spheres does not seem to give any information on the error terms in the 
volume of balls. 



Corollary 8.3 (Volume of spheres). There are constants Ci,C2 depending on S 
such that, for all n € N we have 

CiW-^ «C \Ss{n)\ < C^W'P^ 

where jS^ is as in Theorem \8.1\ 

The upper bound follows immediately from Corollarv l8.ll while the lower bound 
is a consequence of the following general fact: if F is any finitely generated group 
with word metric pg, then 

\Bs{n)\^2n\Ss{n)\. 

Corollary 18.31 improves on earlier results of Colding and Minicozzi |9l Lemma 
3.3.] (also rediscovered by Tessera in [22]) bounding from above the volume of 
spheres in doubling metric spaces in terms of the doubling constant only. Pansu's 
theorem (i.e., |i35(n)| ~ cgn*^) implies that nilpotent groups with word metric ps 
are doubling metric spaces with doubling constant ^ {\ + £)2'^ for all balls of radius 
^ r(S', e), and in this case their argument gives an upper bound of the form: 

\Ss{n)\ _K-\ 
for any K > A, which is not as good as our Corollarv l8.3[ 4"'' < in general. 



9. Concluding remarks 

Observe that Conjecture 13.31 reduces Conjecture 18.21 to the computation of the 
asymptotics of the volume of large balls for the StoU metric ds- Since, unlike doo, 
ds does not satisfy the nice scaling propertv 14. II in general, it is not obvious that 
the asymptotics of the volume of the balls Bd^ (id, t) has an error term of the form 
cst'' + 0(V-i). 

However, one can prove that these balls, when scaled back by the dilation 5i , 
are only 0{^) away from Bd^{\(i, 1) in Hausdorff distance (for a Riemannian met- 
ric). Thus the volume asymptotics for Bdg{id,t) would follow from the following 
conjectural statement about the unit ball for the Pansu limit metric doo on the 
asymptotic cone Goo. 



Conjecture 9.1 (Regularity of subFinsler spheres in Carnot groups). The unit 
sphere of the Pansu metric doo is rectifiable with respect to any Riemannian dis- 
tance on Goo ■ In particular, if the group Goo has topological dimension n, the sphere 
has finite n — 1-dimensional Lebesgue measure. 
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As it turns out, abnormal geodesies are also behind Conjeeture 19.11 above, in 
fact they are the reason why this conjecture is not obvious and hence neither is 
the 0{t'^~^) error term in the volume asymptotics of t-balls for subFinsler metrics. 
Indeed, if there were no abnormal geodesies, the distance function g i— >■ doo{id,g) 
would be Lipschitz and its level sets (the spheres) would be rectifiable. 

We recall incidentally that for certain Carnot-Caratheodory manifolds, the dis- 
tance function and the spheres are known to be not subanalytic, see [5]. 

Even if abnormal curves exist in most Carnot groups, they are conjectured to 
be sparse. According to Montgomery [18l chapter 10.2] there ought to be a Sard 
theorem for the endpoint map, implying in particular that the set of points in Goo 
that can be reached by a singular curve of length at most 1 , say, must be a nowhere 
dense set of zero Lebesgue measure. This is still an open problem for general Carnot 
groups. Should the answer be yes, it would then be possible to prove that subFinsler 
spheres are not fractal objects and that the n — 1-dimensional Lebesgue measure of 
subFinsler spheres is finite. 
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